package com.lhnstart.learn.recursion;

/**
 * @author lhn
 * @date 2022/11/09 22:39
 * @since 1.0.0
 **/
public class FibonacciDemo {

    /**
    猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！
    以后每天猴子都吃其中的一半，然后再多吃一个。当到第1天时，
    想再吃时（即还没吃），发现只有1个桃子了。问题：最初共多少个桃子？
    思路分析逆推
    1.day=10时有1个桃子
    2.day=9时有
    (day10+1)*2=4
    3.day=8时有
    (day9+1)*2=g
    */
    void fibonacci() {

    }

}